Gopalakrishnan-Ii^^han-Kogiantis-Monogioudis-Sampa|^|^ 

ASYMMETRIC RATE FEEDBACK AND 
ADJUSTMENT SYSTEM FOR WIRELESS COMMUNICATIONS 

Background Of the Invention 

1. Field of The Invention 

This invention relates to wireless communications and, more particularly, to a 
rate feedback and adjustment system. 

2. Description of Related Art 

Wireless communications systems include conventional cellular 
communication systems which comprise a number of cell sites or base stations, 
geographically distributed to support transmission and receipt of communication 
signals to and from wireless units which may actually be stationary or fixed. Each 
cell site handles voice communications over a particular region called a cell, and the 
overall coverage area for the cellular communication system is defined by the union 
of cells for all of the cell sites, where the coverage areas for nearby cell sites overlap 
to some degree to ensure (if possible) contiguous communications coverage within 
the outer boundaries of the system's coverage area. 

When active, a wireless unit receives signals from at least one base station or 
cell site over a forward link or downlink and transmits signals to (at least) one cell site 
or base station over a reverse link or uplink. There are many different schemes for 
defining wireless links or channels for a cellular communication system, including 
TDMA (time-division multiple access), FDMA (frequency-division multiple access), 
and CDMA (code-division multiple access) schemes. In CDMA communications, 
different wireless channels are distinguished by different codes or sequences that are 
used to encode different information streams, which may then be modulated at one or 
more different carrier frequencies for simultaneous transmission. A receiver can 
recover a particular stream from a received signal using the appropriate code or 
sequence to decode the received signal. 

Due to the delay-intolerant nature of voice communication, wireless units in 
conventional cellular systems transmit and receive over dedicated links between a 
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wireless unit and a base station. Generally, each active wireless unit requires the 
assignment of a dedicated link on the forward link and a dedicated link on the reverse 
Hnk. Traditional data applications are typically bursty and, unlike voice 
communications, relatively delay tolerant. As such, using dedicated links to transmit 
5 data is an inefficient use of network resources. Wireless communication systems are 
evolving that will support a variety of data services, such as wireless web browsing. 

In the well known data only evolution of the third generation CDMA standard 
(hereinafter referred to as 3G-lx EVDO), voice and data services are provided using 
separate frequency carriers. That is, the voice and data signals are transmitted over 

10 separate forward links defined by different frequency carriers. Data is transmitted 
over a time division multiplexed carrier at fixed data transmit powers but at variable 
data rates. Specifically, measured signal to interference ratio (SIR) at the receiver is 
used to determine a data rate which can be supported by the receiver. Typically, the 
determined data rate corresponds to a maximum data rate at which a minimum level 

15 of quality of service can be achieved at the mobile-telephone. Higher measured SIR 
translates into higher data rates, wherein higher data rates involve higher order 
modulation and weaker coding than lower data rates. 

To improve system throughput, the system allows the wireless unit with the 
best channel, and thereby the highest rate, to transmit ahead of wireless units with 

20 comparatively low channel quality. 3G-lx EVDO uses a fast rate adaptation 

mechanism whereby the wireless unit performs the rate calculation at every slot using 
measurements of a pilot signal broadcast from the base station and reports back the 
rate at which it is going to receive data from the base station at every slot. In a 
symmetrical fashion, the base station receives a reported rate at every slot and sends 

25 data at the reported rate' at every slot. The symmetrical rates for rate calculation and 
rate adaptation in 3G-lx EVDO disadvantageously requires large processing overhead 
for rate calculation and prediction every slot. Additionally, large transmission 
overhead is required to feedback the rate every slot. 
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In the Universal Mobile Telecommunications System (UMTS), wireless units 
communicate with a base station over dedicated channels. To provide efficient 
wireless data communications, UMTS uses a downlink shared channel which can be 
shared by a plurality of wireless units to receive data. To improve system throughput, 
the system provides the wireless unit with the best reported rate access to the shared 
channel. To alleviate the processing and transmission overhead problems associated 
with calculating and reporting the rate every slot, rate adaptation systems have been 
proposed that report the rate every 5 to 8 slots and in synmietrical fashion, the rate is 
adapted by the system every 5 to 8 slots. 


Summary of the Invention 

The present invention is a rate feedback and adaptation scheme or system 
where the rate of rate feedback is asynunetrical with the rate of data rate adaptation. 
In particular, the rate adaptation system provides a rate of rate feedback slower than 
15 the rate of rate adaptation. Thus, by allowing the base station to change the data rate 
more frequently than the individual wireless units reports the rate information, the rate 
adaptation system can provide improved flexibility and more efficient use of wireless 
resources while reducing the processing and transmission overhead required to report 
the rate information. For example, every 3 slots, a wireless unit can calculate and 
r| 20 report a rate for the wireless unit to use on a shared channel to send data. The base 
station receives the rates from the wireless units seeking to send data over the shared 
channel and selects a wireless unit to use the shared channel. If the base station can 
adapt the data rate every slot, the base station can adapt the data rate in accordance 
with a rate reported by another wireless unit, thereby improving system performance. 
25 Because of the small slot duration (for example, .67 microseconds), the relatively 
reduced rate of reporting should not adversely effect system performance since it is 
highly unlikely that the achievable data rate will change over a period of a slot under 
most operating conditions. 
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Brief Description of the Drawings 

Other aspects and advantages of the present invention may become apparent 
upon reading the following detailed description and upon reference to the drawings in 
which: 

5 FIG. 1 shows a general signaling diagram between a base station and wireless 

unit in which rate is reported and adjusted according to the prior art; 

FIG. 2 shows a general signaling diagram between a base station and a 
wireless unit using an embodiment of the rate adaptation system according to 
principles of the present invention; and 
10 FIG. 3 shows a general signaling diagram between multiple wireless units and 

a base station using an embodiment of the rate adaptation system according to the 
principles of the present invention. 

Detailed Description 

15 Illustrative embodiments of the rate adaptation system are described with 

respect to a rate adaptation system where the rate of rate feedback is asymmetrical 
with the rate of rate adaptation. Such asymmetry can be exploited because: 1) frame 
boundaries on the uplink can be staggered or asynchronous, so rate changes from the 
users are received at different times; and 2) while it is better to keep the feedback rate 

20 on the uplink low (for example, so as not to load the uplink with high rate feedback 
whose very high rate is of minimal benefit), it is advantageous to provide a finer rate 
granularity on the downlink, thereby allowing the system to adapt the shared data 
channel quickly in response to a better rate report from a different wireless unit which 
is selected to use the shared data channel. 

25 FIG. 1 depicts a signaling diagram between a base station (BS) and a wireless 

unit or access terminal (AT) for a rate adaptation system in the 3G-lx EVDO system. 
The calculation and reporting of the rate for the dedicated data channel by the wireless 
unit, for example after making measurements of a pilot signal from the base station, is 
performed once every time slot lOa-q with communications 12a-o. The downlink 
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data channel is divided into time slots each of which has a duration of 1.67 
milliseconds. From the perspective of the wireless unit the time slots are referenced 
as time slots lOa-q, and from the base station perspective the time slots are referenced 
as time slots 14a-q. The base station adapts the rate for the downlink data channel 
once every time slot. In the embodiment of HG. 1, the wireless unit noticed a change 
in the channel quality at slot 4 (lOd), for example by performing signal quality 
measurements on a downlink pilot signal from the base station. The wireless unit 
calculated a new rate R2 for the base station to use on the downlink data channel and 
unit reported back the rate R2 to the base station with communication 12d. Due to the 
delays in the transmission and propagation of the communication 12d, the base station 
received the reported rate R2 at slot 6 (14f). Since the base station updates the rate at 
every slot, which is symmetrical to the rate reporting rate, the base station changes the 
rate to R2 at slot7(14g). 

Disadvantageously, the synmietrical feedback and control rate approach 
described for the embodiment of HG. 1 requires large processing overhead to 
calculate and predict the rate at every time slot 12a as well as large transmission 
overhead due to rate feedback every slot. It has been realized that due to the very 
small slot duration, it is highly unlikely that the rate will change over a period of a 
few slots under most operating conditions, thereby reporting at every clock cycle 
wastes system resources with little benefit. If the reporting rate is decreased along 
with the rate adaptation rate gain in the symmetrical fashion known in the art, the 
system loses flexibility and loses some potential improvements in efficient use of 
resources and/or improved throughput. 

In accordance with principles of the present invention, a rate calculation and 
adaptation system is proposed where the rate calculation and/or reporting is 
performed at a rate which is asymmetrical with the adaptation of the rate. In 
particular, the rate calculation and/or reporting is slower than the rate of adapting the 
rate of the data channel. FIG. 2 shows a signaling diagram for an embodiment of the 
rate calculation and adaptation system where the sending of rate feedback is spread 
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over more than a single slot in order to reduce the rate feedback and rate calculation 
(processing) overhead. In FIG. 2, the wireless unit or access terminal (AT) calculates 
and reports rate information every 3 slots. To calculate the rate information, the 
wireless unit can perform a signal quality measurement on a downlink signal, such as 
the pilot channel, and receive other base station information, such as available 
transmit power at the base station and available channelization codes at the base 
station. Using the signal and/or base station information, the wireless unit can 
calculate rate information which can be in the form of a configuration or set of 
coding, modulation and/or antenna(s) which inherently provide a particular data rate. 

Accordingly, FIG. 2 shows rate calculation and reporting intervals 18a-f with 
each rate calculation and reporting interval 18a-f being three slots long where each 
slot is .667 ms long. At the end of a rate calculation and/or reporting interval 18a-f, 
the wireless unit reports the rate information in a report 20a-e to the base station. 
After the base station receives the report 20a-e, the rate calculation and/or reporting 
and adaptation system adapts the rate or configuration for the data channel in the next 
slot 22a-q. 

FIG. 3 shows how a rate feedback (calculation and/or reporting) and rate 
adaptation system can operate with multiple wireless units (Ul, U2 and U3) having 
staggered rate feedback intervals. In particular, unit Ul has feedback intervals 30a-f, 
and at the end of each feedback interval 30a-f, the unit Ul sends rate information in a 
report 36a-f to the base station. The unit U2 has feedback intervals 32a-f, and at the 
end of each feedback interval 32a-f, the unit U2 sends rate information in a report 
38a-d. The unit U3 has feedback intervals 34a-f, and at the end of each feedback 
interval 34a-f, the unit U3 sends rate information in a report 40a-c. In the 
embodiment of FIG. 3, the base station can receive rate feedback at every slot 42a-q 
from the multiple units U1-U3 when the users are not synchronized or staggered in a 
synchronized fashion to receive the rate feedback at different slots from the different 
units U1-U3. In response, the base station can adapt or change the rate of the data 
channel at every slot 42a-q. 
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Thus, the rate feedback and adaptation system can more efficiently use 
available resources and/or improve throughput by more rapidly reacting to the rate 
feedback from a plurality of non-synchronized or staggered units on the uplink. 
Additionally, because the feedback rate is slower than the adaptation rate, the 
5 processing and transmission overhead due to rate calculation and feedback is reduced. 
In addition to the embodiment(s) described above, the rate feedback and 
adaptation system has been described for use in a UMTS system where the downlink 
data channel is a shared, time division multiplexed channel made up of at least one 
channelization code. The rate feedback and adaptation system according to the 

10 principles of the present invention can be used with different cellular systems and 
uplink and/or downlink configurations which omit and/or add components and/or use 
variations or portions of the described system. For example, the rate feedback and 
adaptation system can be implemented in whole or in part at the base station in 
response to other information, such as signal measurements which are sent from the 

15 wireless unit. Moreover, the rate information fed back to the base station can include 
a code sequence which maps to a particular configuration, including coding, 
modulation and/or antennas, for the base station to adapt the data channel for 
communication with the wireless unit. Alternatively, the rate information could 
include a rate or other information the base station can use to calculate a rate or 

20 appropriate configuration to communicate over the data channel. 

It should be understood that the system and portions thereof and of the 
described architecture can be implemented in different locations, such as the wireless 
unit, the base station, a base station controller and/or mobile switching center using 
the base station as a conduit. Moreover, the rate feedback and adaptation system can 

25 be implemented in application specific integrated circuits, software-driven processing 
circuitry, firmware, programmable logic devices, hardware, discrete components or 
arrangements of the above components as would be understood by one of ordinary 
skill in the art with the benefit of this disclosure. What has been described is merely 
illustrative of the application of the principles of the present invention. Those skilled 
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in the art will readily recognize that these and various other modifications, 
arrangements and methods can be made to the present invention without strictly 
following the exemplary applications illustrated and described herein and without 
departing from the spirit and scope of the present invention. 
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